class Solution
{
public:
    long long maximumTotalCost(vector<int> &nums)
    {

        long long d0 = nums[0];
        long long d1 = nums[0];
        int n = nums.size();
        for (int i = 1; i < n; ++i)
        {
            long long nd0 = max(d0 + nums[i], d1 + nums[i]);
            long long nd1 = d0 - nums[i];
            d0 = nd0;
            d1 = nd1;
        }
        return max(d0, d1);
    }
};